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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1.-13. (Cancelled) 

14. (Currently Amended) A method for verifying a signature, or 
respectively an authentication, utilizing an asymmetric private-key and public-key 
cryptographic calculation process between a "prover" entity and a "verifier" entity, 
said prover entity including communication means for communicating with said 
verifier entity, wherein the prover entity performs first cryptographic calculations 
with said private key to produce a signature calculation, or respectively an 
authentication value constituting a response value, and the verifier entity, based on 
said response value, performs second cryptographic calculations with said public key 
to perform said signature verification, or respectively said authentication, the first and 
second cryptographic calculations serving to implement the calculation of modulo-n 
or large-number multiplications, charact e riz e d in that wherein for a cryptographic 
calculation process using a public key comprising a public exponent e and a public 
modulo n, and a private key comprising a private exponent, it said method further 
comprises^ th e following st e ps" 

[[-]] calculating at the level of said prover entity at least one prevalidation 

value; 

[[-]] using the communication means of the prover entity for transmitting from 
th e prov e r e ntity to the verifier entity , in addition to said signature calculation or 
response value, at least said one prevalidation value, and utilizing said prevalidation 
value by the verifier entity to perform at least one modular reduction^ without any 
division operation^ for said modular reduction. 

15. (Currently Amended) A method according to claim 14, charact e riz e d 
in that wherein for a public exponent e=2, and wherein the cryptographic calculation 
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process is based on a RABIN algorithm, said at least one prevalidation value 
comprises a unique value, which is the quotient Q of the square of said respective 
value of a signature or a response by said public modulo n, Q = R*R/n, where R 
designates said respective value of a signature or a response to an authentication. 

16. (Currently Amended) A method according to claim 15, charact e riz e d 
in that wherein after the reception by said entity of said respective value of a response 
to an authentication verification or a signature of a message (M), and of said at least 
one prevalidation value comprising said quotient, said method comprises, at the level 
of said verifier entity, the following steps: 

[[']] calculating the difference (D A r, Dsr) between the square of the response 
value R*R and the product Q*n of said quotient Q by said public modulo n, (Dar, D S r 
= R*R=Q*n;and 

[[-]] verifying the equality of said difference with the value of a function of 
said response value, without any division operation by the modulo n operation. 

17. (Currently Amended) A method according to claim 14, characterized 
in that wherein for a public exponent q — 3 9 and wherein the cryptographic calculation 
process is based on an RSA algorithm, said at least one prevalidation value comprises: 

[[-]] a first quotient Qi of the square R*R of said response value R by said 
public modulo n; and 

[[-]] a second quotient Ch of the product of said response value and the 
difference between the square R*R of said response value and the product of said first 
quotient Qi and the public modulo n, by said public modulo n, Q 2 = R*(R*R - 
Qi*n)/n. 

1 8. (Currently Amended) A method according to claim 17, charact e riz e d 
in that wherein after the reception of said response value R and said at least one 
prevalidation value comprising said first and second quotients Qi and Q2, said method 
comprises, at the level of said verifier entity, the following steps: 

[[-]] calculating the difference (Darsa, D S rsa) between the product of said 
response value R and the difference between the square R*R of this response value 
and the product of said first quotient Qj and the public modulo n, and the product of 
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said second quotient Q2 and said public modulo n (Darsa, Dsrsa) = R*(R*R - Qi*n)- 
Q2*n; and 

[[-]] verifying the equality of this difference with the value of a function of 
said response value, without any division operation by modulo n operation. 

19. (Currently Amended) A method according to claim 16, charact e riz e d 
in that wherein for an operation for verifying a signature of a message (M), said 
function comprising a standardized public function f(M) of said message M 3 said 
method comprises the following steps: 

[[-]] applying a condensation function to said message to obtain a message 
digest CM; and 

[[-]] concatenating said message digest with a constant value. 

20. (Currently Amended) A method according to claim 18, characterized 
in that wherein for an operation for verifying a signature of a message (M), said 
function comprising a standardized public function f(M) of said message M, said 
method comprises the following steps: 

[[']] applying a condensation function to said message to obtain a message 
digest CM; and 

[[-]] concatenating said message digest with a constant value. 

2 1 . (Currently Amended) A method according to claim 1 6, charact e riz e d 
in that, wherein for an authentication verification operation, said method further 
comprises the step fer of transmitting a prompt value from the verifier entity to the 
prover entity. 

22. (Currently Amended) A method according to claim 1 8, charact e riz e d 
in that, wherein for an authentication verification operation, said method further 
comprises the step fef of transmitting a prompt value from the verifier entity to the 
prover entity. 
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23. (Currently Amended) A method according to claim 21 , charact e riz e d 
in that wherein said prompt value comprises a random value A modulo n, said 
response value R comprises an encrypted value B, and said function of the response 
value comprises a function f(A) of said random value A. 

24. (Currently Amended) A method according to claim 22, charact e riz e d 
in that wherein said prompt value comprises a random value A modulo n, said 
response value R comprises an encrypted value B, and said function of the response 
value comprises a function f(A) of said random value A. 

25. (Currently Amended) A method according to claim 16, charact e riz e d 
in that wherein said function f(A) of said random value A comprises a function among 
the functions f(A) = A, f(A) = n-A, f(A) = C* A modulo n, f(A) ■= -C* A modulo n. 

26. (Currently Amended) A method according to claim 21, characterized 
in that wherein said function f(A) of said random value A comprises a function among 
the functions f(A) = A, f(A) = n-A, f(A) = C*A modulo n, f(A) = -C* A modulo n. 

27. (Currently Amended) A method according to claim 22, charact e riz e d 
in that wherein said function f(A) of said random value A comprises a function among 
the functions f(A) = A, f(A) = n-A, f(A) = C*A modulo n, f(A) = -C*A modulo n. 

28. (Currently Amended) A method according to claim 25, characterized 
in that wherein at the level of the verifier entity, the calculation of said function f(A) = 
C* A modulo n comprises calculation of the value C* A and storing of said value if 
C*A < n, and the calculation and storing of the value C*A-n if not, and in that 
calculation of said function f(A) = -C*A modulo n comprises calculation of the value 
n-C* A and storing of said value if n-C*A > 0, and otherwise calculation of the 
intermediate value C*n-C*A, and if said intermediate value is greater than or equal to 
zero, calculation and storing of the value of -C*A modulo n, for verifying the equality 
of said authentication without any division for the modular reduction. 



5 



Appl. No. 09/720,085 



Attorney Docket No. T2 146-906752 



29. (Currently Amended) A method according to claim 26, characterized 
in that wherein at the level of the verifier entity, the calculation of said function f(A) = 
C*A modulo n comprises calculation of the value C*A and storing of said value if 
C*A < n, and the calculation and storing of the value C* A-n if not, and in that 
calculation of said function f(A) = -C*A modulo n comprises calculation of the value 
n-C*A and storing of said value if n-C*A > 0, and otherwise calculation of the 
intermediate value C*n-C* A, and if said intermediate value is greater than or equal to 
zero, calculation and storing of the value of -C* A modulo n, for verifying the equality 
of said authentication without any division for the modular reduction. 

30. (Currently Amended) A method according to claim 27, charact e riz e d 
in that wherein at the level of the verifier entity, the calculation of said function f(A) = 
C*A modulo n comprises calculation of the value C*A and storing of said value if 
C*A < n, and the calculation and storing of the value C*A-n if not, and in that 
calculation of said function f(A) = -C* A modulo n comprises calculation of the value 
n-C*A and storing of said value if n-C*A > 0, and otherwise calculation of the 
intermediate value C*n-C* A, and if said intermediate value is greater than or equal to 
zero, calculation and storing of the value of -C* A modulo n, for verifying the equality 
of said authentication without any division for the modular reduction. 

3 1 . (Currently Amended)A method according to claim 23, charact e rized in 
that wherein said function f(A) of said random value A is the function f(A) = A, 
which makes it possible to verify the equality of said difference and the validity of 
said authentication without any division operation for the modular reduction. 

32. (Currently Amended) A method according to claim 24, characterized 
in that wherein said function f(A) of said random value A is the function f(A) = A, 
which makes it possible to verify the equality of said difference and the validity of 
said authentication without any division operation for the modular reduction. 

33. (Currently Amended) A method according to claim 14, characterized 
in that wherein said response value, an encrypted value B, and a quotient value Q are 
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concatenated prior to transmission of the values from the prover entity to the verifier 
entity. 

34. (Currently Amended) A method according to claim 14, wherein the 
verifier entity compression embedded system such as a microprocessor card and the 
prover entity comprises an embedded card reading system. 
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